#include<bits/stdc++.h>
using namespace std;


bool is_r(int x) {
if(x%100) {
return x%4==0;
} else {
return x%400==0;
}
}
int ds(int x) {
int sum=0;
while(x) {
sum+=x%10;
x/=10;
}
return sum;
}
int foo(int y, int k) {
int nd[13]{0,31,28,31,30,31,30,31,31,30,31,30,31};
nd[2]+=is_r(y);
int ret=0;
for(int m=1;m<=12;m++) {
for(int d=1;d<=nd[m];d++) {
ret+=ds(y)+ds(m)+ds(d)==k;
}
}
return ret;
}
int main() {

int n;cin>>n;
while(n--) {
int a,b,k;cin>>a>>b>>k;
int ans=0;
for(int i=a;i<=b;i++) {
ans+=foo(i,k);
}
cout<<ans<<endl;
}
return 0;
}
